الگوریتم های موازی ضرب ماتریس ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
- نویسنده لیلا جوکار
- استاد راهنما اهرابیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
در این پایان نامه، الگوریتم های موازی برای ضرب ماتریسها، مورد بحث و بررسی قرار می گیرند. مقاله اصلی که این پایان نامه بررسی می نماید، مقاله ارائه شده توسط گانلز، لین، مارو و جین در سال 1998 [13] می باشد. گانلز، لین، مارو و جین پنج الگوریتم موازی برای ضرب ماتریس ها ارائه نمودند که در این الگوریتم ها ابعاد متفاوت ماتریس ها حائز اهمیت می باشند و این الگوریتم ها بر روی ساختار mesh پیاده سازی شده اند. با توجه به اینکه در الگوریتم های موازی، بهینه بودن الگوریتم از اهمیت خاصی برخوردار است، در این رساله ارزش تمام الگوریتم های ارائه شده محاسبه شده و بهینه بودن آنها ثابت می شود. سپس مقاله ارائه شده توسط انسیمو در سال 1997 [1] بررسی می شود. انسیمو ساختار fibonacci hypercube و خواص آن را مطرح نمود.در این رساله ابتدا به بیان الگوریتم های سری و موازی موجود برای ضرب ماتریس ها می پردزایم. سپس پنج الگوریتم موازی جدید ضرب ماتریس ها بر روی ساختار mesh و دو الگوریتم موازی جدید بر روی ساختار fibonacci hypercube به تفضیل بیان می گردد.
منابع مشابه
بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...
متن کاملکران های جدیدی برای مقادیر ویژه ی حاصل ضرب آدامار و حاصل ضرب فن ماتریس ها
فرض کنیدa و b ماتریس های نامنفی باشند. یک کران بالای جدید برای شعاع طیفی حاصل ضرب آدامار ماتریس های نامنفیa و b بدست آمده است. در ضمن یک کران پایین جدید برای کمترین مقدار ویژه ی حاصل ضرب فن m-ماتریس های نامنفرد وکران پایین جدیدی برای کمترین مقدار ویژه ی حاصل ضرب آدامار یک m- ماتریس و معکوس یک m-ماتریس بیان می شود. این کران ها نتایج قبلی رابهبود می بخشند و برخی نتایج متناظر را تعمیم می بخشد.فر...
15 صفحه اولایدآلها، واریته های جبری و الگوریتم ها
این کتاب با هدف نگارش مقدمه ای بر هندسه جبری و جبر جابجایی تالیف شده است و مخاطبین آن دانشجویان سال دوم به بعد در دورۀ کارشناسی هستند. مطالب کتاب در 9 فصل تنظیم شده است و می توان آن را در دو ترم 15 هفته ای تدریس نمود. همچنین این کتاب برای افرادی که علاقه مند به موضوع هندسۀ جبری باشند و بخواهند به طور انفرادی آن را مطالعه کنند، نقطۀ شروع خوبی خواهد بود.
متن کاملکاربرد تصاویر ماهواره ای در تشخیص تغییرات کاربری اراضی با استفاده از مدل ماتریس ضرب کاربری ها (مطالعه موردی: منطقه دزفول)
آشکارسازی تغییرات کاربری اراضی شامل کاربرد مجموعه داده‌های چند زمانه به منظور مشخص نمودن مناطقی است که کاربری و پوشش زمینی آنها در تاریخ‌های مختلف تصویربرداری تغییراتی داشتهاند. از روش‌های نوین در این زمینه بکارگیری سنجش از دور بعنوان ابزاری تکرارپذیر، مقرون به صرفه و در دسترس است. به همین منظور به بررسی تغییرات کاربری اراضی منطقه دزفول با استفاده از داده‌های دور سنجی، بین سال‌های 2010-2002 و...
متن کاملحمام ها در ضرب المثل های فارسی
واژگان معماری همواره در کلام عامه نمود داشته است. بهسبب اهمیت شستوشو و پاکیزگی در نظام روابط اجتماعی ایرانیان، حمام ها در جایگاهی ممتاز قرار داشتهاند. حمام ها از آسیب پذیر ترین گونه های معماری هستند و متأسفانه فرهنگ گرمابه ها بیشتر و پیش تر از کالبد آنها در معرض نابودی است. بنابراین نباید در ضرورت مستندسازی وجوه غیر مادّی گرمابه ها تردیدی روا داشت. این پژوهش با استفاده از روش تحلیلی به باز ...
متن کاملتحلیل محتوایی ضرب المثل ها در الهی نامه عطار نیشابوری
یکی از غنی‌ترین وزنه‌ها و گنجینه‌های ادبی موجود در ادبیات فارسی که دسترسی به اندیشه‌ها، نگرش‌ها و نوع عملکرد پیشینیان را در شرایط گوناگون برایمان آشکار و قابل فهم می‌سازد، گنجینه ارزشمند ضرب المثل هاست. ضرب المثلها بازتاب افکار جامعه در آثار ادبی ما هستند که الهی نامه عطار در قرن هفتم یکی از این آثاری است که با تلفیق انواع ضرب المثلها با محتواهای گوناگون سروده شده است برهمین اساس، با محوریت ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023